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Abstract 



In this part of our paper we reprove results of [T] for the case of many- 
sorted algebras. 

£1 ; 1 Introduction. 

O 

. | In this paper we consider many-sorted algebras. We suppose that there is a 

finite set of names of sorts I\ Many-sorted algebra, first of all, is a set A with 
the "sorting": mapping r/ A : A — > T. We call the set r\~ A (i) for i G V - set of 
elements of the sort i of the algebra A. We denote rj A (i) — A 1 - 1 ' . If a G A 1 - 1 ' , 
then we will many time denote a — a^', with a view to emphasize that a is an 
element of the sort i. Contrary to the common approach we allow that A^> = 0. 
We denote imry^ = {i G T \ A« ^ 0} = T A . 
5— i ■ Also we suppose that there is a set of operations (signature) CI. Every 

operation u G CI has a type r w = (i 1; . . . ,i n ; j), where n G N, i\, . . . ,i n ,j G T. 
Operation ui G CI of the type («i, . . . , i n ',j) is a partially defined mapping u : 
A n —} A. This mapping is defined only for tuples (ai, . . . ,a n ) G A n such that 
afc G A^ k \ 1 < k < n. The images of these tuples are elements of the sort 
j: to (ai, . . . ,a n ) G 4"'. We suppose that all operations w G CI are closed. It 
means that for all at G A^ k \ 1 < k < n, there exists w (oi, . . . ,a„) G A^. 

If there is at least one fc G {1, . . . , n} such that A^^ = 0, then the operation 
lo G CI with the type t w = (z 1; . . . , i n ;j) defined only on empty set. But we still 
consider algebra A as algebra with operation u>. It is possible that n = 0. In 
this case the operation uj G CI with the type r w = [i\, . . . ,i n ;j) is the operation 
of the taking a constant u = c^ of the sort j. 



Now we will define the notion of the homomorphism of the two many-sorted 
algebras. We assume that two many-sorted algebras A and B have the same 
set of names of sorts V. We denote the set of operations in the algebra A 
by Vt A = {wf a G I\ and the set of operations in the algebra B by il B = 
{oj b | a G /}. We assume that between these sets there is a one-to-one and 
onto correspondence such that operations ui A and co B have the same type r Q = 
(ii, . . . ,i n ;j). Homomorphism from A to B is the mapping ip : A — ^ B, which 
conforms with the "sorting" r\ A and r] B and conforms with operations Q A and 
tt B . "Conforms with the sorting" it means that 

Va = Vb 1 P ( L1 ) 

(the diagram 

A 4 B 
Va\ ■/ Vb 

r 

is commutative). "Conforms with the operations" it means that for every a G / 
and every a (tk) G A^ k \ 1 < k < n, fulfills 

P (^(aW...,aW))= W f( P (^»),..^(aW)). (1.2) 

If for any k such that 1 < k < n the AW = holds then this equality 
fulfills by the principle of the empty set. From (|l.ip we can conclude that if 
i G T, B^ = 0, AW ^ then homomorphisms from A to B are not defined: 
Horn (A, B) = 0. 

The notions of a congruence and a quotient algebra we define by natural 
way. The congruence must be conform with the "sorting", so for every algebra 
A and every congruence T C A 2 the T C [J (A^) holds. 

Now we will define the notion of the varieties of the many-sorted algebras. 
We fix the set of names of sorts V and the signature f2. We take a set X, which 
we will call an alphabet. We suppose that this set has a "sorting": a mapping 
X ■ X — > r. After this we define an algebra of terms over the alphabet X. 
The notion of the term over the alphabet X we define by the induction by the 
construction: if x = x^ 1 ' G x 1 (*) = X^ 1 ' , where ieT, then x^ 1 ' is a term of 
the sort i. If lj G £1 has the type r u = (ii, . . . , i n ; j) and tk is a term of the sort 
ik-, 1 < k < n, then w (ti, . . . , t n ) is a term of the sort j. We denote the algebra 
of terms over the alphabet X by F — F (X). It is clear that x\x = (^f)ix' 

( (~ \ W \ 2 
Pairs [w\,w-i) G I iF(X)\ I , i G T, which we denote as w\ = u>2, will 

be identities. We denote by X' the finite subset X' C X of the letters from 
alphabet X which are really included in the term u>i or in the term w^- The 
w\, W2 G F (X') holds. Now we consider an arbitrary algebra A with the set of 
names of sorts T and the signature fl We say that the identity w\ — W2 fulfills 
in the algebra A if for every ip G Horn ( F (X r ) , A) the (p (wi) = tp (1U2) holds. 



If there isaieT such that (A') (l) = X'CiX^ ^ and A& = then w\ = w 2 
fulfills in the algebra A by the principle of the empty set. 

If 3 C II I ( F (X) ) ) then the family of algebras in which fulfill all 
iev A V / 

identities from 3 called the variety of algebras defined by the identities 3. We 
denote this variety by (3) = 0. 

We say that the algebra F £ is a free algebra of this variety with the set 
of free generators X C F if for every algebra A £ ©, such that Ta 2 Vf P0> 
and every mapping / : X — >• A, such that rj A f (x) = r\ F (x) for every x £ X, 
there exists only one homomorphism ip : F — > A, such that tp (x) = f (x) for 
every x £ X . This algebra we denote by F — F (X). It is clear that the algebra 
F (X) of terms over the alphabet X is a free algebra with the free generators 
X in the variety (0) defined by the empty set of identities. When we will 
construct the free algebras F (X) in arbitrary variety 0, we must consider the 

set 3q (X) of the all identities from M ( (F (X) ) I which fulfill in the all 

ter A ^ ' 

algebras A £ 0. The set 3q (X) is a congruence and F (X) = F (X) /3® (X). 

In the end of this section we will say that according to our approach to the 
notions of many-sorted algebras, their homomorphisms and their varieties the 
first and the second theorems of homomorphisms, the projective propriety of free 
algebras fulfill. If A £ and there exists i £ T such that A^> = then there 
are free algebras F (X) of the variety 0, such that Horn (F (X) , A) = 0. But 
for every A £ there exists free algebra F (X) £ 0, such that A = F (X) /T, 
where T is a congruence. According to our approach the Birkhoff theorem can 
be proved. 

Also we will say that our approach to the notions of many-sorted algebras, 
their homomorphisms and their varieties coincide with the common approach, 
for example, when our signature f2 has operation of the taking a constant c^' 
for the every sort j £ T. It means that our approach coincide with the common 
one in the cases of representations of groups, representations of linear algebras, 
actions of monoids over sets with stationary points and many other cases. 

2 Category 0° and its automorphisms. Decom- 
position theorem. 

Now we consider an arbitrary variety = (3) of the many-sorted algebras 
with the set of names of sorts T, the set of operations il and defined by the 
identities 3. We take Xq and \ : Xq — *• T such that x _1 (i) = Xq is an infinite 
countable set for every i £ T. Free algebras F (X) such that X C Xq, \X\ < oo 
will be objects of the category 0°, the homomorphisms of these algebras will 
be morphisms of this category. 

From now on we assume that the following condition holds in our variety 0: 



Condition 2.1 <& (F (x^)) = F (&W) for every automorphism $ of the cate- 
gory 0°, every sort i G T and every element of this sort x^ l > G Xq c -Xo. 

The following theorem is a generalization of the first part of the Theorem 1 
from [1 . 

Theorem 2.1 If $ is an automorphism of the category 0° then for every A G 
ObO° there exists a bijection sa '■ A — > $ (A) such that r/ A — rj^r A ^SA and for 
every /i G Mor@o (A, B) the <& (/i) = sb/J-s^ holds. 

Proof. We take a« G A^ C A, x® G X { l) C X and F (a:«) G 0b9°. There 
exists one homomorphism a : F (x^) —> A such that a (x^) = a^. $ (a) : 
$ (F (a^)) -> $ (^4)- By Condition 12 . 1 1 there exists isomorphism a : F (x^) — > 
$ (F (x (i) )). We define s A (a (i) ) = <P {a) a (««). <P (a) a : F (x&) -> $ (A) is 
a homomorphism, so by (jl.ll) s^ (a 1 -*') G ($ (A)) . Therefore ry^ = r^^s^- 

We take 6 W G ($ (A)) W C $04). There exists homomorphism /S : F(x w ) -> 
$ (A) such that (3 (x^) = 6 (i) and homomorphism ^cr" 1 : $ (F (x (i) )) ->• $ (A). 
Therefore exists a homomorphism <J> -1 (/?cr _1 ) : F (x^) — > A. $ _1 (/3cr _1 ) (x^) = 
a W 6 A^\ so $^ 1 (/3CT" 1 ) = a, such that a (i^) = a^. Hence /3 = $ (a) a, 
$ (a) cr (a;W) = b^> and &W = s^ (a^). So sa is a surjection. 

We assume that af,af G A® and s A (a^) = s A (a 2 l A G ($(A)) W . We 

consider the homomorphisms ai,a 2 ■ F [x^'j — > A such that ctj \xy- % >) = a* , 
j = 1,2. We have that $ (ai) a (<c w ) = $ (a 2 ) cr (x^). $ (ai) a, $ (a 2 ) cr : 

F (x^) -t <f> (A), so $ (ai) cr = $ (a 2 ) cr. Therefore a\ = a 2 and o^ = Clip. 
So sa is a injection. 

We consider /i G Mor e o (A, B) and a^ G A.W C A. s B fi (o^) =<&{$) a (a: W ) , 
where cr is an isomorphism cr : F (a?^) — > $ (F (&W)), /3 is a homomorphism /3 : 
F(x«) -> F such that /9 (x«) =/j(oW). $ 0) s A (a W ) = $ (/1) $ (a) cr (x«), 
where a is a homomorphism a : F (a;W) — s> A such that a(x^) — a^ . 
fia (x^) = fi (a (i) ), so fj,a = f3 and $ (/3) = $ (/u) $ (a). Therefore s_b/^ (a^) = 
$ (fi) sa (a W ) and $ (/j) = s B /is^. ■ 

From this theorem we conclude that for every automorphism $ of the cate- 
gory 0° and every /1 G Mor e o (A, B) the diagram 

A -► $ (A) 

B s -4 $ (F) 

commutes. 

The following theorem is a generalization of the second part of the Theorem 
1 from [I]. 

Theorem 2.2 If $ is an automorphism of the category 0° then for every A G 
0b6° the $ {A) ^A. 



Proof. We denote $ (A) = B, $ _1 (A) = C. A = F (X) such that X C X , 
|X| < oo. By Theorem 12.11 there exist bijections sc '■ C — > A, sa ■ A — > B., 
so T^ = Tb = Tc. Hence there exists one homomorphism a : A — »• B, such 
that a (x) — sa (x) and there exists one homomorphism r : A — >• C, such 
that r (x) = s^ 1 (x) for every x e X. $ (r) : $ (A) = 5 ->• $ (C) = A. 
$ (r) cr (a:) = scts"^ cr (x) — sqt (x) — x holds for every x £ X. Therefore 
$(t)ct = jgU. 

$ -1 (<r) : $- x (A) = C -► ^(B) = A. ^^((tJtCx) = s a 1 os c t(x) = 
s^ a (x) = x holds for every i£l. Therefore $ _1 (cr) r = id a- Automorphism 
$ provides an isomorphisms of monoids EndA — > End$ (A) , ie^ is an unit of 
EndA, id^^A) is an unit of End$ (A), so $ ($ _1 (cr) r) = ct$ (t) = ids- ■ 

Definition 2.1 An automorphism T o/ an arbitrary category & is inner, if it 
is isomorphic as a functor to the identity automorphism of the category &. 

This means that for every A G Ob^ there exists an isomorphism s\~ : A — > 
T (A) such that for every /x £ Morg (A, B) the diagram 

A 3 T(yl) 

4- yU T (/*) 4. 

B s| T(B) 

commutes. It is clear that the set of all inner automorphisms of an arbitrary 
category ^ is a normal subgroup of the group of all automorphisms of this 
category. 

Definition 2.2 An automorphism $ of the category 9° is called strongly sta- 
ble if it satisfies the conditions: 

Al) $ preserves all objects of 0° , 

A2) there exists a system of bijections S — {sp ■ F —¥ F | F £ ObO } such 
that all these bijections conform with the sorting: 

Vf = Vf s f 

A3) <J? acts on the morphisms /i 6 Moreo [A, B) of 9° by this way: 

$( M ) = Sfl /^\ (2.1) 

A4) s F \ x = idx, for every F (X) 6 0b6°. 

It is clear that the set of all strongly stable automorphisms of the category 
9° is a subgroup of the group of all automorphisms of this category. We denote 
by 21 the group of the all automorphisms of the category 9°, by 2J the group of 
the all inner automorphisms of this category, by 6 the group of the all strongly 
stable automorphisms of this category. 

The following decomposition theorem is a is a generalization of the Theorem 
2 from [I]. 



Theorem 2.3 21 = 2J© = 62), where 21 is a group of the all automorphisms of 
the category 8°, 

Proof. We consider $ G 21. In the Theorem 12. II we prove that there is a system 
of bijections {sa | A G Ob6 } such that sa ■ A ->• $ (A) and $ (//) = sb/US^ 1 
if fj, G Mor e o (A, B). In the Theorem 12.21 we prove that for every A = B (X) G 
0b8° there is an isomorphism cta : A — > $ (A), such that a a (x) — sa (x) for 
every x G X. 

Now we will define two automorphisms T and \P. T we define by this 
way: T (A) = $ (A) for every A G 0b8°, 1 (fi) = crfixxer^ 1 for every /x G 
Mor o (A-B). * we define by this way: & (A) = A for every A G Ob0°, 
^(/x) = ct^Sb/xsTVa for every /x G Mor o (A,B). It is easy to check that 
T and \1/ are functors. Also we can remark that T and \fr have inverted func- 
tors Y" 1 and *" 1 : if we define T" 1 (A) = $~ a (A) for every A G 0b8°, 
T _1 (/x) = cr^-i/ B) A fcr *- 1 ( J 4) f° r every fi G Mor©o (A,B) and "J -1 (A) = A for 

every A G Ob0°, "J -1 (/x) = s^ 1 a b ^a s 'a f° r every /x G Mor e o (A, B) - then 
T -i T _ TT -i _ ^,-1$ _ ^-l _ j d0O Therefore T and * are automor- 
phisms. 

If A = B (X) G ObO° then s^V^ (a;) = a; for every x G X, so ^ is a strongly 
stable automorphism. 

We can conclude from $ (/x) = sb^s^ = ob (o~b sb^s^ a a) &a f° r every 
/x G Moreo (A, B) that $ = TvP. It is well known that the group 2) is a normal 
subgroup of the group 21. This completes the proof. ■ 

3 Strongly stable automorphisms and systems 
of verbal operations. 

3.1 Strongly stable automorphisms and systems of bijec- 
tions. 

If we have a strongly stable automorphism $ of the category 8°, then by Def- 
inition [2?2] there exists a system of bijections S — {sf ■ F — > F | F G Ob6 }, 
such that 

Bl) for every F G 0b8° the r\ F = t] f sf holds, 

B2) for every A, B G 0b8° and every /x G Moreo (A, B) the mappings s b f^s^ 1 , s^ 1 fis a 
A — > B arc homomorphisms, 

B3) for every F (X) G 0b8° the s F \ x = id x holds. 

Proposition 3.1 For strongly stable automorphism $ of the category 8° there 
is only one system of bijections S={sf'-F-^-F\Fe 0b8°) such that <& acts 
on homomorphisms by these bijections and the system S fulfills conditions Bl) 
- B3). 



Proof. By Definition ^. 2l there exists a system of biiections S — {sp ■ F — )• F \ F G Ob6 } 
such that for every F G Ob0° the r\ F = n F sp holds, for every A,BG 0b6° 
and every \i G Mor o (A, B) the $ (p) = sb^s^ 1 holds and s F \x= idx, for 
every F (X) G 0b9°. $~ 1 (fi) — s^/isa is also homomorphism, so S fulfills 
conditions Bl) - B3). For every F G 0b6° and every /W g FW, i g T, we take 
A = F (a;W) where a;W g Xq . There exist homomorphism a : A 9 xM — J> 
/« e i?(0. The s f (/«) = s F a (x^) = spas^ 1 (x^) = $ (a) (x (4) ) holds, so 
all bijections of S uniquely defined by automorphism $. ■ 

The systems of bijections S which is subject of this Proposition we denote 
by S*. 

Proposition 3.2 The mapping $ — > S 1 * is one to one and onto correspondence 
between the family of the all strongly stable automorphisms of the category 0° 
and the family of the all systems of bijections S = {sp : F —> F \ F E Ob0 } 
which fulfills conditions Bl) - B3). 

Proof. If we have a system of bijections S which fulfills conditions Bl) - B3) 
we can define a functor $ : 8° — > 0°, such that preserves all objects of 0° and 
for every A, B G 0b9° and every jjl G Mor e o (A, B) the $ (n) = ss^s^ 1 holds. 
There is an inverse functor $ : 0° — > 0°, such that the $ _1 (/i) = s^/isa holds. 
Therefore $ is a strongly stable automorphism of the category 0° and 5* = S. 
Hence our correspondence is onto. 

If $ and \1/ are strongly stable automorphisms of the category 0° and 5 1 * = 
S* = S = {s F : F ->■ F | F G Ob6 }, then $ = *, because, for F G 0b6° 
the $ (F) = * (F) = F holds and for every A, B e 0b6° and every /x G 
Moreo (A,B) the $ (/i) = sb^s^ 1 — \1/ (//) holds. Hence our correspondence is 
one to one. ■ 

3.2 Systems of bijections and systems of verbal opera- 
tions. 

We take the word w = w(xi,...,x n ) G F(xi,...,x„) = F e 0b6°. For 
every algebra If G 6 we can define an operation w^: if hi, ■ . . , h n G H such 
that r] H (hi) = rip (xj), where 1 < i < n, then w* H (hi, . . . ,h„) = a (w), where 
a : F — > H homomorphism such that a (Xj) = hi. If r/ F {xi, . . . , x n } £ Tjj then 
the operation w* H is defined on the empty subset of H n . The operation w* H is 
called the verbal operation defined by the word w. This operation we consider 
as the operation of the type (r/ F (xi) , . . . , r\ F (x n ) ; n F (w)) even if not all free 
generators Xi, . . . ,x n really enter to the word w. 

If we have a system of words W — {uii | i G 1} then for every H G we 
denote by H^ the universal algebra which coincide with H as a set with the 
"sorting", but has only verbal operations defined by the words from W. It is 
easy to prove that if Hi , Hi G 6 and ip : H i —* H^ is a homomorphism then 
<p (Wjj (hi, . . . , h n )) = w* H (ip (hi) , . . . ,<p (h n )) if both sides of this equality are 
defined. So, if W is a system of words and tp : Hi — > H2 is a homomorphism 
then tp : (H\) w — > (H2) w is a homomorphism too. 



Now we assume that there exists a system of bijections S = {sa '■ A —}■ A \ A £ Ob0 } 
which fulfills conditions Bl) - B3). 

For the operation w 6 fl which has a type t u — (ii,...,i n ;j), we take 
A^ = F(X U ) g 0b9° such that X w = {x^\...,x^}, r) Au (»(**>) = i k , 
\<k<n. 



SA> 



(u(x^\...,x^)) =w u (xM,...,x^) £4. (3.1) 



For every H G we define by the word w u the verbal operation w* H . We denote 
W = { w u | w G 17}. The types of the operations ui and u* coincides. 

Proposition 3.3 For every F G Ob0° the bijection s F is an isomorphism 
sp-.F^F^. 

Proof. We consider the operation uj G 17 which has a type t u = {i\, . . . ,i n ;j). 
We need to prove that for every /('*), . . . , /(*») G F such that rj F (f^) = i r , 
1 < r < n, the s F <*> (/ (il) ,- • • ,/ (in) ) = uj* (s F (/^)) , . . . , s F (/ (i " ) )) holds. 
We consider the homomorphisms a, fi : A w — > F such that a (x^)) = /^ r - > , 
/3 (a;'' r M = s F (f ), 1 < r < n. By our assumption s F as A is also homo- 
morphism from A to i 7 ". s F as^ (x^ lr 'j = s F a (:r < > Jr - ) ) = s F (f^ r 'j, therefore 
= spas A ■ So 

s f uj (f^\ . . .,f {in A = s F auj (x {il \ . . .,x {in) \ = s F as A ls A ^u (x {il \ . . .,»(*»>) = 

Pw„(x^,...,xM)=u*(s F (f^),...,s F (fM)). 

■ 

Now we assume that there exists a system of words W such that 

Opl) W — {w u G A^ | uj G 17}, where A^ is defined as above, and 

Op2) for every F (X) G Ob0° there exists a bijection s F : F -> i 7 such that 
(sfW = idx and s F : F ^ F^, is an isomorphism. 

The verbal operations defined by the word w u we denote by u*. We have a 
new signature 17* = {uj* \ uj G 17}. 

Because s F : F -^ F^ is an isomorphism, i 7 ^ such that F G Ob0° is also a 
free algebra in the variety 0. 

By our assumption there is a symmetry between the signatures 17 and 17*. 

Proposition 3.4 Every uj G 17 is a verbal operations defined by the some word 
written in the signature 17*. 

Proof. s Auj is a bijection, so there is u u (x^, . . . ,x^ ln ^) G A u such that 
sa m (uu {%^ 11 > • • • ,x( tn >)) = u> (x^ 11 >,..., x( ln >) . s Auj is an isomorphism and 
(s F ) {x = id x , so uj (x^\ ..., »(*»>) = w* (x^\ ..., &(*»>) where u* (x< 4l \ ..., x^) 



we achieve from the word u u {x^- ll \ . . . ,x^ ln ^) when we change the all opera- 
tions from fi by corresponding operation from fi*. So for every H 6 9 and 
every h^ 6 H^\ 1 < k < n, u H {h^\ . . . , h^) = aw^' 1 ',...,!' 1 "') = 
aw* (i*' 1 ',...,^'"'), where a : A^ 3 x (ifc) -» M ifc ) £ i?, 1 < k < n, is a 
homomorphism. But also a is a homomorphism from (Au) w to H^. ■ 

Corollary 1 If H\,H2 E 9 and /i : (-ffi)^/ — > (H2) w is a homomorphism then 
(i : Hi — > i?2 *s flteo a homomorphism. 

Corollary 2 For every A,B E ObO° and every \x E Morgo (^4, F) i/ie mappings 
sb^s~^ , s^ /is.4 : A ^ B are also homomorphisms. 

Proposition 3.5 If H 6 9 i/iera ffjV G 9. 

Proof. There is F 6 0b9° such that exists epimorphism ip : F —> H. ip is also 
an epimorphism from i 7 ^ to -ffj^. Therefore (psF is also an epimorphism from 
FtoH* w . m 

If we have a system of words W which fulfills the conditions Opl) and 
Op2) then by Proposition 13.51 the bijections { sf ■ F — > F | F E 9b9° } which 
are subjects of the condition 9p2) uniquely defined by the system of words W. 
This system of bijections we denote by S . 

Proposition 3.6 The mapping W —¥ S is one to one and onto correspon- 
dence between the family of the all systems of words which fulfill the conditions 
Opl) and Op2) and the family of the all systems of bijections S = {sp : F — > F \ F E Ob9 } 
which fulfills conditions Bl) - B3). 

Proof. We consider a system of words W which fulfills the conditions 9pl) and 
Op2). By condition Op2) for every F (X) E 0b9° the s F \x= id x holds and 
all the bijections Sf '■ F — > F conform with the sorting of the algebras F. So 
the system of bijections S w fulfills the conditions Bl) and B2). By Corollary[2] 
from the Proposition 13.41 the system of bijections S w fulfills the condition B2). 

If we have the systems of bijections S which fulfills conditions Bl) - B3) 
we can define the system of words W = {w u E A^ | u> G £1} by formula (|3.1[) . 
This system of words fulfills the condition 9pl) and by Proposition 13.31 - the 
condition Op2). The S w — S holds, so our correspondence is onto. 

We assume that we have two systems of words W = {w^f G A^ | ui E 51} and 
V = {wl E A u1 \uj EVL} which fulfill the conditions Opl) and Op2) and S w = 
S = S v . We take ui G O such that r w = {ii,...,i n ',j), ii, ■ ■ ■ ,i n , J € r, A^ = 
F (Xu) as above and x^ k ^ such that r\ A [xS 1 ^ = £&, 1 < k < n.. By condition 
P 2) 8%, (w (x^\ . . .,*<*»>)) = w% (x^\ ..., *«»>) = s\ u (« {x^\ ..., x^)) = 
w ui (%^ %1 \ ■ ■ ■ ,x( tn ^). Therefore W = V and our correspondence is one to one. 



From Propositions 13.21 and 13.61 we conclude the 

Theorem 3.1 There is one to one and onto correspondence $ — > W® between 
the family of the all strongly stable automorphisms of the category 9° and the 



family of the all systems of words which fulfill the conditions Opl) and Op2). 
The systems of words W — W defined by formula US. 1\) where bijections sa^ 
are subjects of the items A2) - A4) of the Definition \2.2\ 

3.3 Strongly stable automorphisms and inner automor- 
phisms. 

Proposition 3.7 The strongly stable automorphism $ which corresponds to 
the system of words W® — W is inner if and only if there is a system of 
isomorphisms \tf ' F — > F^ \ F 6 Ob0°| such that for every A,Be Ob0° 
and every /i £ Morgo (A, B) the 

T B H = M T A (3.2) 

holds. 



Proof. If automorphism $ is inner then by Definition 12.11 there is a system 
of isomorphisms {a F : F -> F \ F 6 Ob6 } such that for every A, B g 0b9° 
and every fi e Moroo (A, B) the $ (//) = ctb^o-^ 1 = sb^s^ 1 holds, where 
bijections sa,sb are subjects of the items A2) - A4) of the Definition 12.21 So 
the \io~^sa — o~~£~sb\i holds. By Proposition 13 . 31 r a = o-^sa '■ A — > A*^, is an 
isomorphism. 

Now we assume that $ is a strongly stable automorphism and p. 21) holds. 
sa, sb are subjects of the items A2) - A4) of the Definition 12.21 From (13. 2[) we 
conclude $ (/i) = sb/is^ — sbTb /J>ta$a ■ By Proposition 13.31 r 4 s^ : A^y — > 
A^y is an isomorphism. So, by Corollary [T] from Proposition l3.4l r4s' 1 1 : A — > A 
is an isomorphism. Hence a a — (t~aSa ) : ^4 — > A is an isomorphism and 
$(m) = <JbI^~a- ■ 
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